package other;

public class Heap {
    //用数组实现堆
    //堆就是一颗完全二叉树
    //满足 子类的索引/2=父类的索引
    public static int[] heap=new int[100];
    private static int index;

    private static void insert(int k){

    }

    /**
     * 上浮一般用于插入，维护堆的特性
     * @param i
     * @param val
     */
    private static void swim(int i,int val){
        if(i==1) {
            return;
        }
        int p=i/2;
        if(heap[p]<val){
            //交换值
            swim(p,val);
        }
    }

//    private static void sink(int i){
//        if(i>index/2) {
//            return;
//        }
//        while(i<=index/2){
////            if()
//        }
//    }

    public static void main(String[] args) {
        //给定的数组如何构造成为一个 大顶堆

        //插入的时候要上浮

    }
}
